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A BRIEF SIMULATION OF THE DYNAMICS OF AN ALOHA SYSTEM WITH SLOTS 


We have done a simple simulation of an ALOHA packet system 
with slots. The basic model for this is: 


TRAFFIC 
SURGEN GCt-1) , qusc ፐዞርቲ -13 


where: S(t), G(t), G(t-1), TP(t-1) are fractions 
of the channel, and Poollf$ion 
of the channel traffic. 





md 


is a function 


This model produces the following recursion relation: 


G(t) = S(t) + Poollision 
and additional relations are: 


* G(t-1) 


Throughput:  TP(t) = G(t) Po co EE T E PTR 


Normalized Delay: " 
Delay = ሽይ... 
no collision 


Assumptions: 


Implicit in our model are several known assumptions, and 
certainly others of which we are unaware. 


* The channel is error-free. 
* All sources are combined into one source rate. 
* A11 messages are the length of the time Slot. 
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* No overheads are included. 

* Retransmission packets do not have to be delayed to 
reenter the channel at a random time. 

* Length of time to transmit packets is considered 
negligible as compaired to satellite round-trip 
delay. 

* Messages never have to wait in an IMP before they are 
transmitted. 


Probability of collision: 
As in ASS Note 8: 


Prob.(no collision,t) = കി 


P(collision,t) = 1 - et) 


Channel capacity: 


By the above, the recursion relation we use is 
G(t) = S(t) + G(t-1) [1 - exp (-G(t-1))] 

in steady state, 
TP = S = Ge 


which yields maximum throughput when G = 1 and the capacity is: 


capacity = ። = , 36 
Still considering steady state, we may ask what happens to the 
channel traffic for a course rate less than the capacity. 


Referring to Figure 2, we can see that for any source rate 
less than the capacity (.36),-there are two possible values for 
the traffic—one for G«1, and one for G>l. These two solutions 
are both equilibrium solutions; however, those with G<1 are 
stable, and those with G>l are unstable. We will see exactly 
what this means when we consider the channel dynamics. 
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The simulation: 


In the following pictures, 
% = throughput 
+ = prob. of collision 
Note: Throughput plus prob. of collision = total utilization 


The solid line indicates the source waveform. 
Contents: 


* A normal operation of the channel. 

* Four graphs of what happens when the traffic enters the 
unstable region. 

* The low utilization case. 
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PUG. ር 
STEADY STATE TRAFFIC VS SOURCE RATE 
FOR A SLOTTED ALOHA SYSTEM 
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IN THIS CASE, THE BURST DRIVES THE SYSTEM INTO THE "UNSTABLE" 


REGION» AND THE SOURCE RATE AFTER THE BURST IS TOO LARGE. 
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AS THIS ILLUSTRATES, 


OPERATION (GRANTED AFTER A LONG DELAY DUE TO THE HIGH RATE 
AFTER THE BURST) IF THE SOURCE RATE IS RETURNED TO A VALUE 
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THE SYSTEM WILL RETURN TO NORMAL 


BY THE STEADY-STATE GRAPH 
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CAN BE IF THE SOURCE RATE DROPS TO ZERO AFTER THE BURST. 
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THIS ILLUSTRATES HOW FAST RECOVERY FROM THE "UNSTABLE" REGION 
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THIS ILLUSTRATES HOW WELL BEHAVED THE SYSTEM IS IF THE 


AVERAGE CHANNEL UTILIZATION IS SMALL 
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